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In this paper we analyze the action of the quasiconvex subgroups of 
F m x Z n on the convex hulls of their orbits. An expanded and revised version 
of the paper which will contain references to the literature will be posted at 
a later time. The author assumes responsibility for any errors, misprints, or 
omissions this write-up may contain. 
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The main result of this paper is the following: 

Theorem: Let if be a quasiconvex subgroup of G = F m x Z n , and let X 
be the product of the regular 2m-valent tree with W 1 with the usual action 
of G. Then the action of H on the convex hull of any orbit Hxq is cocompact. 

Our interest in this question stems from the larger question of whether qua- 
siconvex subgroups of CAT(O) groups are CAT(O). In particular, one would 
like to know whether the action of a quasiconvex subgroup on the convex 
hull of an orbit is cocompact. 
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1 Convex Hulls and Quasiconvex Subgroups 



Let X be a uniquely geodesic space. We shall write [x, y] for the image of 
the unique geodesic segment joining the points x, y G X. If a : [0, D] i— > X is 
a linearly parameterized geodesic (or a geodesic parameterized proportional 
to arc length, in which case D — 1) with a(0) = x and a(l) = y, we shall, 
as a matter of convenience, write [x, y](t) for a(t). We recall that Y C X 
is (geodesically) convex if [x, y] C F whenever x, y G F . The smallest 
convex subset of X containing Y is called the convex hull of Y and we shall 
denote this convex subset by conv(Y). 

If X is a CAT(O) space, then every convex subspace of X is obviously itself 
CAT(O) with the induced metric. An idea which dates back to Minkowski and 
Brunn is to construct conv(Y) by means of a sequential process as follows: 
Let conv°(Y) = Y and define recursively conv % {Y) = conv 1 [conv l ~ x (Y)) , 
where for any set S, conv l (S) is defined to be the union of the images of all 
geodesic segments having endpoints in S. Then we have the following result 
usually attributed to Hermann Brunn: 

Lemma 1.1. Let X be a uniquely geodesic space and Y a subspace, then 
conv(Y) = Ui=o° conv l (Y). 

Proof. Obviously, conv l (Y) C conviY) for all i. It is also clear that 

Ui=o° conv l {Y) is convex, hence it equals conv{Y). □ 

The number k = inf {i : conv l (Y) = conv(y)} is called Brunn's number. 
Brunn gave a lower and an upper bound for k in finite-dimensional vec- 
tor spaces. Here we present our own proof of the intuitively obvious fact 
that Brunn's number of any subset of W 1 is less or equal to n which uses 
Caratheodory's theorem, which we recall here: 

Theorem (Caratheodory). If E is a vector space of dimension d, then, 
for every subset X of E, every element in the convex hull conv(X) is an 
affine convex combination of d + 1 elements of X. 

Lemma 1.2. Let X be a geodesic space, and let Y C X . If conv l (S) = 
conv(S) for every finite subset S C Y , then conv l (Y) is convex. 

Proof. Let x, y G conv % {Y). Then, we can find 01,02,61,62 £ conv l ^ 1 (Y) 
such that x G [01,02] and y G [61,62]- Similarly, we can find C\ , c 2 , d\ , d 2 G 
conv l ~ 2 (Y) such that a x G [ci,c 2 ] and a 2 G [di,d 2 ], etc. Proceeding re- 
cursively, we see that we can find points x±, . . . ,x m G Y such that x, y G 
cora/({xi, . . . , x m }) = conv({xi, . . . , x m }). Hence, [x, y] C conv t ({x l , . . . , x m }) C 
conv l (Y). □ 
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Lemma 1.3. For any finite set S C M. n , conv n (S) = conv(S). 

Proof. By Caratheodory's theorem, conv(S) = \Jconv({s\, s n+ i}), where 
the union is taken over all si, s n+ i G S. Therefore, it suffices to show that 
for any set {s 1 , s n+1 } C IR n , conv n ({s 1 , s n+1 }) = conv{{s u s n+1 }). 
Consider the points ei, e n+ i G E n+1 . Their convex hull is the stan- 
dard n-simplex A n in M n+1 . Suppose conv ' -1 ({ei, e n+ i}) contains all 
the (z — l)-faces of A n , then conv *({ei, e n+ i}) contains all joins of the 
form join {F,ej}, 1 < j ; < n + 1, where F is an (z — l)-face. But all of 
the z-faces are joins of this form. By induction, conv 1 {ex, e n+ i} contains 
all the z-faces. Hence, conv n ({ex, e n+ i}) contains and therefore equals 
A n . Now, let (j) be the affine map which sends Ci to Sj. This map sends 
lines to lines, therefore 0(com/({ei, e n+ i})) C cora/({si, s n +i})- Now, 
</>(cora; n ({ei, e n+ i})) is convex, contains {si, s n+ i}, and is contained in 
conv n ({s 1 , s n+ i}). Therefore, cont> ({si, s n+i }) = cow n ({si, s n+1 }), 
as desired. □ 

Combining lemma lL2l and lemma fL3| we get: 

Corollary 1.4. For any subset Y C ]R n ; com; n (y) = com;(Y). 

Now, let us relate the foregoing discussion on convexity with non-positive 
curvature. Recall, that a subset Y of a metric space is called i/-quasiconvex 
if for all x, y G Y the geodesic segment [x, y] C N U (Y). In CAT(O) spaces, as 
a consequence of the convexity of the metric, one has control over the growth 
of the sizes of the sets conv l {Y). 

Lemma 1.5. Let X be a CAT(O) space and let Y be a v-quasiconvex subset 
of X, then conv^Y) C N {2i _ 1)v (Y). 

Proof. In this proof we assume that all geodesies are parameterized propor- 
tional to arc length. As Y is z/-quasiconvex, we have trivially conv 1 (Y) C 
N„(Y). This is the first step in an inductive argument: Let x,y G conv l (Y), 
then x e [xi,x 2 ], 2/ G [3/1,3/2] with x 1 ,x 2 ,y 1 ,y 2 E conv^iY) C iV (2l -3)z.(^)- 
Let x 1 ,x 2 ,y l ,y 2 G F be points satisfying d(xj,Xj) < (2i — 3)z/, d{yj,y^) < 
(2i — 3)z/ for j = 1,2. Then, the convexity of the CAT(O) metric gives: 
d([xi, x 2 ](t), [x l7 x 2 ](t)) — (1 ~~ t)d{x\,X\) + td(x 2 , x 2 ) < (2i — 3)u, and simi- 
larly d(\y 1 ,y 2 ](t),[y' l ,y 3 ](jt)) < (2i -3)v. As [x[, x' 2 ], [y' l: y' 2 ] Cconv 1 (Y), we 
get x, y G iV(2i_2)i/(y)- Now, let x , y G K be such that d(x,x ) < (2i — 2)u, 
d(y,y') < (2z-2)^then, d([x, y](t), [x , y'](t)) < (1 - t)d(x, x) + td(y, y) < 
{2i — 2)v. As [x ,y] C conv 1 ^) C N U (Y), we see that [x, y] C N^-iy as 
desired. □ 
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2 Free x Free Abelian Groups 



Throughout this section G will be the group F m x Z n and X will stand for 
the product of the regular 2m-valent tree T 2m and lR n . The action of G on 
X is the product action where _F 2m acts as the group of deck transformations 
on the universal cover of the m-rose, T 2m , and Z n acts by translation on R n . 

Lemma 2.1. Let H = (f±Zi, f s z s ), fi G F m , Zi G Z n be a quasiconvex 
subgroup of G such that not all of the fi have the same axis of translation 
in T 2m . Then, there exist positive integers ki, k s such that H contains the 
subgroup A = (z^ 1 , z^ s ) . 

Proof. Let 1 < i < s, let j be such that fi and fj have different axes of 
translation, and let I be a positive integer. Find an axis of translation for 
fiZi whose projection to the Euclidean factor passes through G W 1 . This 
can always be done by translating the Euclidean component of any given axis 
for fiZi. Let Xq be a point on the chosen axis of translation for fczi such that 
pr^n(xo) = 0. Consider the sequences of points (fiZi) l xo and (fjZj)(fiZi) l xo. 
Because /, and fj have different axes, there is a vertex v in T 2m such that 
for every I, the geodesic segment [(fiZi) l x , (fjZj)(fiZi) l xo\ passes through 
the flat {v} x W 1 . Let yi denote the point of intersection of {v} x R n and 
[(fiZi) l x , (fjZj)(fiZi) l Xo\. The projection of this geodesic segment to the 
flat {v} x W 1 = IR n is the geodesic segment between z\ and z\ + zj. Since 
the geodesic [(fiZi) l xo, (fjZj)(fiZi) l xo\ intersects its projection in the point 
yi, we have d(yi, (v,z\)) < \\zj\\. The orbit Hx is quasiconvex, hence there 
is v > and hi G H such that d(hix ,yi) < v. Then, d(hix , z\xq) < 
d(hix ,yi) + d(yi,zl(v,0)) + d(4(v, 0), z\x Q ) < v + ||^|| + d(x , (v , 0)). If 
t = v + H^ll + d(x 0l (f,0)), then B T (hix ) fl B t (z\xq) ^ 0, or B^h^ 1 z\xq) H 
B t {xq) 7^ 0, for all I. Because the action of G is proper, h~[ l z\ = g G G for 
infinitely many values of I. Then, for some k,l we have z\~ h = hih^ 1 G H . 
Setting ki = I — k, we obtain z\ l G H . □ 

Let p : T 2m x Z n — )• T 2m be the projection onto the first factor, and let 
V denote the real span of the vectors z-y , z\ s . We then, have the following: 

Lemma 2.2. With the same notation as in lemma IKT\ the convex hull of 
Hxq equals conv(p(Hx )) x V. 

Proof. First, we note that the projection maps p,pr^n commute with the op- 
eration of forming the convex hull. That is, p(conv(Hxo)) = conv(p(Hxo)), 
and similarly for pr^n . Let us show this for the projection map p. We begin by 
making the observation that p^conv 1 ^)) = conv 1 ^^)) for any set S, since 
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p maps the geodesic segment connecting two points to the geodesic segment 
connecting their images. Therefore, we have p(conv(Hxo)) = p ({J { conv l (Hxo)) = 
U i p(conv' l (Hxo)) = \J i conv t {j>{Hxo)) = conv(p(Hxo)). 
Now, we proceed with the proof of the lemma. 

'C': Without loss of generality, we may assume that pr^ n (xo) = 0. Clearly, 
conv(Hxo) C p(conv(Hx )) x pr Kn (conv(Hx )), which after commuting the 
projection maps past conv gives us the desired inclusion. 
'D': Let x G conv(p(Hx )) x V. Let y G conv(Hxo) be such that p{y) = p(x). 
Note that because H contains powers of the Euclidean translations zi, Zk, 
the projection of the convex hull of the orbit Hxo to the Euclidean factor will 
equal V. Also, conv(Hx ) D V ■ y, as conv(Hx ) is stable under the action 
of V by translations on the second factor. Hence, we can write x = w ■ y, for 
some w G V, so that x G conv(Hxo). □ 

Lemma 2.3. Let H be as in lemma \2J\ Then, the group H acts cocompactly 
on its convex hull. In particular, the Brunn number of the orbit Hxq is 
bounded above by 1 + dim(y). 

Proof. Note that we can write p(conv(Hx )) = conv(p(Hxo)) as a union of 
biinfinite geodesic rays 7, such that any point on 7 lies between two points in 
p(Hx ). Then, conv(Hx ) = U 7 7 x V, and 7 x V = R 1 + dim (^). Note that 7 x 

V contains the lattices p(hxo) x 7*-span (z^, ...,z^ s ), where h G H. Because 
of the assumption that any point on 7 lies between two points p(hi),p(h,2) G 
p(Hxo), the convex hull of these lattices is all of 7 x V, and by corol- 
lary Ol conv 1+Alra(y) (U(p(hx ) x Z-span{z\\... } z k s s )) = 7 x V. Finally, 
conv l+Aira( y\Hxo) D conv 1+dim( - v ^ ({J(p(hx ) x I^span (z£\ z*°)) = conv(Hx ). 

□ 

Combining lemmas I2.1H2.3[ we obtain: 

Theorem 2.4. Any quasiconvex subgroup of F m x Z n acts cocompactly on 
the convex hull of any of its orbits. 

Proof. Lemmas I2.1H2.3I take care of the case when for each fazi the subgroup 
H contains fjZj such that and fj have different axes of translation. If H = 
(f kl Zi, f ka z s }, f G F m , then the orbit Hx is contained in a single flat af x 

V isometric to R 1+dim ( y ) ) where aj is a common axis for all f ki , and x® is on a 
common axis for all the /jZj. Hence, conv(Hxo) = conv 1+dim ^ v \Hxo), which 
shows cocompactness of the action of if. In either of the cases H — (f\, f s ) 
or H = (zx, z s ), the conclusion is again trivially true. In the former case 
conv(Hxo) = conv 1 (Hxo)i while in the latter conv(Hxo) = conv s (Hxo). □ 
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In the course of proving the theorem, we have the essential ingredients 
for the following corollary: 

Corollary 2.5. If H is a quasiconvex subgroup of F m x Z n , H is either free, 
free Abelian, or virtually freexfree Abelian. 

Proof. Let H be as in lemma 12.11 The proof of lemma 12.11 shows that for 
g — fz G H, there exists s such that z s G H, and hence f s G H . Let 
A = Z n n H, F = F m n H. Then, g s G AF. On the other hand, [H, H] C F, 
and also AF is normal in H. Hence, we see that H/AF is a finitely generated, 
torsion, Abelian group, and is therefore finite. If H = (f kl zi, f ks z s '), or 
H = (zi, z s ), then H is already free Abelian. □ 



References 

[1] M R Bridson, A Haefliger, Metric spaces of non-positive curvature. 
Springer (1999) 

[2] A Papadopoulos, Metric spaces, convexity and nonpositive Curvature. 
IRMA Lectures in Mathematics and Theoretical Physics, Vol. 6 (2004) 

[3] G C Hruska, Geometric invariants of spaces with isolated flats Topology 
44 (2005) 441-458 



6 



